const assert = require('assert')
const binarySeach = (list) =>{
    const rec = () => {
        if(list.length ===1) return
        const mid = Math.floor((list.length -1)/2)
        const left = list.slice(0, mid)
        const right = list.slice(mid)
    }
    

}

const arr = [0,1,2,3,4,5,6]

const index = binarySeach(arr, 2)
assert(index === 2)